import string


def hanoi(n: int, x: string, y: string, z: string) -> None:
    """
    汉诺塔。
    """
    if n == 1:
        print(f"将第{n}个盘片从{x} 移动到 {z}")
    else:
        hanoi(n - 1, x, z, y)
        print(f"将第{n}个盘片从{x} 移动到 {z}")
        hanoi(n - 1, y, x, z)


if __name__ == "__main__":
    hanoi(2, "X", "Y", "Z")
